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Abstract 

We give explicit formulae for the local normal zeta functions of torsion-free, 
class- 2-nilpotent groups, subject to conditions on the associated Pfaffian hypersur- 
face which are generically satisfied by groups with small centre and sufficiently large 
abelianization. We show how the functional equations of two types of zeta functions 
- the Weil zeta function associated to an algebraic variety and zeta functions of alge- 
braic groups introduced by Igusa - match up to give a functional equation for local 
normal zeta functions of groups. We also give explicit formulae and derive func- 
tional equations for an infinite family of class- 2-nilpotent groups known as Grenham 
groups, confirming conjectures of du Sautoy. 1 

1 Introduction 

In jl-'ij Grunewald, Segal and Smith introduced the concept of a zeta function of an infinite, 
finitely generated, torsion- free nilpotent group G (a T-group, in short). To any family X 
of subgroups of G they associate the abstract Dirichlet series 

oo 

C*(«)= J2 \G:H\- S = Y j a n (X)n- s , 

Hex n=l 

where 

a„(X) = \{H G X\ \G:H\=n}\ 
(and oo~ s = 0). Among the families whose study was initiated in ^3] are 

S(G) = {all subgroups of finite index in G}, 
Af(G) — {all normal subgroups of finite index in G}, 
H(G) = {H g S(G)\ H = G}, 

where G denotes the profinite completion of the group G. These give rise to the zeta 
functions 

Cj(s) = Cs(G)O), 
= CV(G)(«), 

Cg(s) = Ch(G)(s). 

1 2000 AMS Mathematics Subject Classification 11 M 41, 20 E 07. 
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All these zeta functions satisfy an Euler product decomposition 

£(*)= II £»> *€{<,<,!, 

p prime 

into a product of local zeta functions, were 

oo 

c G , P (s) = £ ^ P - ns 

and 

af n = apn(5), a^„ = ap»(-/V), a^„ = a p «(W). 

It is the local normal zeta functions £q p (s) we will concentrate on in this paper. 

One of the main results of ^3] establishes the rationality of the local zeta functions 
in p~ s . It relies on the presentation of local zeta functions as p-adic integrals: 

Theorem 1 ([13 , Prop. 3.1. and Thm. 4.1) Given a 1-group G of Hirsch length 2 
h(G) = n. For * G {<,<,^} and almost all primes p 

Cg p (s) = (1 - P~T n I M 8 - 1 ...\m nn \ s - n \dx\ 

where \m\ — p~ v p( m \ v p is the valuation on Z p , \dx\ is the normalized additive Haar 
measure on Zp + 2 = Tr„(Z p ), the triangular n x n-matrices over Z p with diagonal 
entries ma and suitable subsets V* C Tr„(Z p ). 

Rationality is a consequence of the observation that the subsets V* are definable in the 
language of fields. In this situation, a theorem of Denef 's is applicable which in turn 
relies on an application of Macintyre's quantifier elimination for the theory of Q p an d 
on Hironaka's theorem [nj on resolution of singularities in characteristic zero. 

A major challenge in the field is to understand how the local zeta functions vary with 
the prime p. The zeta function Cg( s ) ^ s cauc d finitely uniform if there are finitely many 
rational functions Vi(X, Y) 6 Q(X, Y), 1 < i < r, such that for each prime p there exists 
an i such that 

= Vifap-), (i) 

and uniform if r = 1. 

(Finite) uniformity is not typical for zeta functions of nilpotent groups, however: Du 
Sautoy and Grunewald linked the question of the local factors' dependence on the prime p 
to the classical problem of counting points on varieties mod p. In they identify local 
zeta functions of groups as special cases of a more general class of p-adic integrals they 
call cone integrals: 

Definition 1 f |llj . Def. 1.2) Let fi,gi, i G {0,1,...,/} be polynomials over Q in n 
variables. The condition 

tf(x) : w p (/i(x)) < ifc(ft(x)) for i G {1, . . . , 1} (2) 

is called a cone condition. A p-adic integral of the form 

%, g )(s,p)= / |/ (x)| s |5o(x)||da;| 

J{xeZJ| i/j(x) holds} 

is called a cone integral. The vector (f, g) is called cone integral data. 

2 Recall that the Hirsch length of a T-group G is the number of infinite cyclic factors in a decomposition 
series for G. 
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If the condition J5J) is trivial (and go = 1) we recover Igusa's local zeta function (cf. 
Appendix to ^H], EH) as a special case of a cone integral. Writing local zeta functions of 
nilpotent groups as cone integrals not only allowed the authors of to dispense with 
the - in general mysterious - model-theoretic black box of quantifier elimination. It also 
enabled them to give an - in principal - very explicit expression for these functions. 

Theorem 2 [Thru 1.6 in ]11J/J Let G be al- group, and * G {<, <,~}. There exists an alge- 
braic variety Y* defined over Q, with irreducible components E* , i E T* := {1, . . . , £*}, all 
of which are smooth and intersect normally, and rational functions Pf(X,Y) G Q(X,Y), 

1 CT* such that, for almost all primes p, 

CgA s ) = E c;,iPi(p,p- 3 ) (3) 

JCT* 

where 

Cp,i = \{a G Y*(¥ p ) : a eE* if and only if i G 7}| 
and Y means the reduction mod p of the variety Y . 

The varieties Y* arise as resolutions of singularities of the hypersurfaces (IXt=o fi9i ~ 0), 
where (f*,g*) is the cone integral data for the respective cone integrals. Theorem [5] 
suggests that finite uniformity should be the exception rather than the rule for zeta 
functions of nilpotent groups. But the question what varieties may appear in (0) in 
general remains wide open. Only recently du Sautoy presented the first example of a 
T-group G for which neither Cg( s ) nor Cg( s ) are finitely uniform, but depend on the 
number of F p -points of an elliptic curve (H3,[j[]). 

The first explicit formulae for non-uniform 3 normal zeta functions, including du Sautoy 's 
examples, appeared in |2.'ij . Rather than evaluating cone integrals we introduced in this 
paper a much less coordinate-dependent calculus to compute local normal zeta functions 
of T-groups of nilpotency class 2. It is based on an enumeration of vertices in the affine 
Bruhat-Tits buildings associated to Sl n (Q p ). In Section[3]we will recall from what is 
necessary to make the current paper self-contained. 

The examples computed in [231 suggested that non-uniform zeta functions, too, might 
satisfy certain local functional equations. The (finitely uniform) examples computed be- 
fore had all featured a functional equation of the form 

V i (X- 1 ,y- 1 ) = (-1)'* X m *Y n >Vi{X,Y) (4) 

for integers k, mi, nt and Vi(X, Y) as in above, which defied explanation for * G {<, <}. 
In the non-uniform examples given in |23| . the uniform components showed symmetries 
like l@J, too, matching with the functional equation of the Weil zeta function counting 
the number of F 9 -points of algebraic varieties to give a functional equation for the local 
zeta functions. But the nature of these uniform components and their functional equa- 
tions remained poorly understood. In this paper we try to shed some light onto this 
phenomenon. 

2 Statement of results 

Let now G be a T-group of nilpotency class 2 (a SVgroup, in short) with derived 
group G' := [G, G] and centre Z(G). Only for simplicity we make the following 

Assumption 1 G/G' and G' are torsion-free abelian of rank d and d! , respectively, 
andG = Z{G). 

3 By abuse of language we will say 'non-uniform' for 'not finitely uniform'. 
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Indeed, in general both Z(G)/G and G/G are finitely generated abelian groups. But as 
we are only looking to prove results about all but finitely many of the local zeta functions 
Cg p( s ) we l° ose nothing by restricting ourselves to primes p not dividing the orders of 
the respective torsion parts. And as one checks with no difficulty that 

CcW(*) = C G {s) ■ t(s - n)C(« - (n + 1)) . . . C(» - (n + r - 1)), 

where h(G) = n and £(s) = YlkLi ^ s the Riemann zeta function, we may indeed 
assume that Z(G) = G . Under Assumption ^ the group G has a presentation 

G = (xi, ...,x d ,yi,.. .,Vd>\ [xi,Xj] = M(y) i:j ), (5) 

where M(y) is an anti-symmetric d x d-matrix of Z-linear forms in y = (jji, . . . , y^i), 
and all other commutators are trivial. Note that we adopted additive notation for words 
in Z(G). Conversely, of course, every such matrix M(y) defines a T2-group via (JjJJ. 

If the polynomial Pf(M(y)) := ^/det(Af(y)) is not identical zero we call the hyper- 
surface in P d _1 defined over the integers by Pf (M(y)) = the Pfaffian hypersurface 
associated to G. Given a fixed prime number p we then denote by tyc its reduction 
modulo p. Our main result is 

Theorem 3 Assume that Pf(M(y)) G Z[y] is non-zero and irreducible. Assume that the 
Pfaffian hypersurface tyc is smooth and contains no lines. For a prime p let 

n Va (p) = \y G (F p )\ 

denote the number of ¥ p -rational points oftyo- Then there are (explicitly determined) 
rational functions Wq(X, Y), Wi(X, Y) £ (J(X,Y) such that if has good reduction 
mod p 

CgA s ) = W (p,p- s ) + n Va (p) ■ W^p- 8 ). (6) 

Corollary 1 If, moreover, is absolutely irreducible, the following functional equation 
holds: 

Cg,M p ^ p -i = (-l) d+d 'p( d+ ^- (2d+d ' )s C G ,M (7) 

We should like to remark that the conditions of Theorem [21 on the T2-group G are 
genetically satisfied for small d' and large d (= 2r, say): A presentation as in © specifies 
a Z-linear embedding of a P d _1 into the projective space P(«S) over the vector space S of 
anti-symmetric (d x <i)-matrices. The Pfaffian hypersurface tyo is just the intersection of 
this P d _1 with the universal Pfaffian hypersurface X r C P(<S) of singular matrices. The 
singular locus of the latter consists of matrices of rank < 2r — 4 and has codimcnsion 6. 
A generic P d _1 C P(«S) therefore intersects X r along a smooth hypersurface in P d _1 of 
degree r if d' < 6 (This is remark (8.3) in pP). 

More work is required to see that for all dl and for d > 4c?' — 10 a generic Pfaffian 
hypersurface tyc will not contain lines. This follows immediately from the following 
proposition. It is due to Arnaud Beauville and we cordially thank him for his contribution 
of its proof as an Appendix to this paper. 

Proposition 1 A generic Pfaffian hypersurface of degree r > 2n — 3 in P™ contains no 
lines. 

In view of these remarks it seems to us as if smoothness of the Pfaffian was the 
most restrictive condition on the T2-group G in Theorem In we examine examples 
showing that for singular Pfaffians *Pg the expressions for the zeta functions of G will 
reflect the rank-stratification of the determinantal variety *Pg. In Section [3] we shall 
comment briefly on the technical reasons for the condition on the Pfaffian hypersurface 
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to contain no lines. The first inroads in overcoming these obstacles were made by Pirita 
Paajanen, a student of du Sautoy, who derived the following explicit formula for the local 
normal zeta functions of F24, the free class-2-nilpotent group on four generators. In this 
example the Pfaffian hypersurface *Pg is a smooth quadric fourfold. 

Proposition 2 [Paajanen, [201] Let G = -F2.4. Then for all primes p 

CS» - W Q (p,p- s ) + ng^(p)^i(p,p- s ) + n% ] G {p)W 2 {p,p- s ) + n$ G (p)W 3 (p,p- s ), 
where 

n V G (p) = (P 2 + 1)(P 2 +P+1), 

n Va(p) = (P+V(P 2 + 1)(P 2 +P + 1). 
n$ G (p) = 2(p 2 + l)(p+l) 

denotes the number of ¥ p -rational points of the Fano varieties of (i — 1)- dimensional 
subspaces on^Q, andWi{X,Y) are rational functions. The functional equation holds. 

The proof of Theorem |3 will be given in two steps: First we prove it in the case 
n<p G (p) = to obtain the rational function Wo(p,p~ s ). Note that there are 1 2 -groups for 
which nsp G (p) — for infinitely many primes p. (Indeed, if G = H(ok) is the Heisenberg 
group over the ring of integers of an algebraic number field K, these are exactly the inert 
primes. The remaining primes are harder to deal with as the associated Pfaffian will not 
be smooth.) Loosely speaking, if p is a prime for which tyc defines a smooth non-empty 
hypersurface in projective (d! — l)-space over F p without lines we will need to 'correct' the 
rational function Wq (p, p~ s ) along the n<$ G (p) F p -points of *Pg by the function W\ (p, p~ s ) 
to obtain the p-th local normal zeta function. This will constitute the second step in the 
proof of Theorem 

To prove Corollary we shall demonstrate that the functional equation JJJ) is due to 
the interplay of two phenomena: We will firstly recall how the functional equation of the 
Hasse-Weil zeta function associated to the hypersurface <Pg gives rise to a symmetry of 
the expression ntp G (p) as a function of p (and how this zeta function's rationality gives 
sense to the symbol n^ G (p~ 1 ) in the left hand side of (0)in the first place). Secondly we 
shall show that the uniform components Wi(X, Y), i € {0, 1}, in © satisfy a symmetry of 
the form Q}. Our main tool to achieve this will be Theorem 0] below, which is essentially 
due to Igusa ^Hj- It establishes such a symmetry for a single rational function JHJ which 
is defined in terms of flag varieties. 

Theorem 4 Let n > 2 be an integer, X\, . . . ,X n -i independent indeterminates and q a 
prime power. For I C {1, . . . , n — 1} let bi{q) = \J-i(¥ q )\ G TL\q\ denote the number of 
¥ q -points of the projective variety of flags in F™ of type L . Set 

F n (q,X):= b ^Ui^x.- ^ 

/C{l,...,n-1} iel 1 

Then 

F n {q-\*r l ) = (-ir-'q-^F^X). (9) 

(See Section|3|for the definition of 'flag of type /'.) 

We will show how (the crucial factors of) the rational functions Wi{p,p~ s ) in may 
be derived from functions of type (JSJ) by suitable substitutions of variables. The Wi(p,p~ s ) 
'inherit' the functional equation as the quotient F^q -1 , X -1 ) / F n (q, X) is independent 
of the 'numerical data' X. 
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The zeta functions introduced by Igusa |16] are defined in terms of root systems of 
algebraic groups. In fact we only need the most basic of these, the one associated to Gl n . 
Our formulation (and our elementary proof) of Theorem0]in the language of flag varieties 
seems natural from the point of view taken in II 1| . whereas a connection to algebraic 
groups seems elusive in the context of normal zeta functions of groups. 

In however, du Sautoy and Lubotzky interpret the zeta functions £ (s) (where G is 
again a general T-group) as p-adic integrals over the algebraic automorphism group of the 
Lie algebra associated to G. A generalisation of Igusa's work 16; allows them to derive 
uniformity as well as local functional equations of these zeta functions for certain classes 
of T-groups. 

In 0] Denef and Meuser prove a functional equation for the Igusa local zeta function 
associated to a homogeneous polynomial. These zeta functions also have an expression of 
the form However, the 'uniform components' occurring in this context show rather 
less structure than the rational functions Wi(X, Y) in Theorem of the current paper. 

As another application of Theorem 0] we derive both explicit formulae and local func- 
tional equations for the normal zeta functions of another infinite family of T2-groups 
known as 'Grenham's groups' (cf. Chapter 5.8, or ^2], Chapter 6.3). For n > 2 let 

G n := (xi, ...,x n ,yi,.. .,y n -i\ [xi,x n ] = y^l < i < n, all other [,] trivial). 

The group G n may be thought of as n — 1 copies of the discrete Heisenberg group - the 
group of 3 x 3-upper uni-triangular matrices with integer entries - with one off-diagonal 
entry identified in each copy. 

Theorem 5 For all primes p 

Cci» = Cz«(s)C P ((2n - l)s - n(n - l))^^" 1 ^) 

where X = {X\, . . . , A„_2) and 

Xi = p -(2(»-0-l)»+(n+i)(n-i-l) / or j g {1, . . . , n - 2}. 
In particular, the following functional equation holds: 

CS n >W! = -/ V) - (3 "- 1)s Cl>). (io) 

In the forthcoming paper |21j we use our method to compute explicitly all the subgroup 
zeta functions Cg„ ( s ) an d prove that 

CcL^w* - -/ vl) - (2n ~ 1)s cl>). (ii) 

The functional equations i|l(J|) and were conjectured by du Sautoy (Conjecture 5.41 
in 0). 

We will prove Theorem^in Section ^, ll bv an argument using the Schubert cell decom- 
position of flag varieties. The proofs of Theorem|3and TheoremGDwill occupy Sections |4.2l 
and 14.31 respectively. The point of view taken is the one developed in (where also 
the special cases of Theorem for d 1 e {2,3} were proved). There the Cartan decom- 
position for lattices in the centre of G was used to interpret the local zeta functions as 
generating functions associated to certain weight functions on the vertices of the Bruhat- 
Tits building for Sld'(Q P ), exhibiting its dependence on the geometry of the Pfafnan 
hypersurface We will recall briefly the main results of j22| in Section 13 together with 
some basic definitions and observations about lattices and flags. 

Acknowledgements. We should like to thank Konstanze Rietsch, Fritz Grunewald and 
Marcus du Sautoy for helpful and inspiring discussions. The suggestions made by a referee 
were a great help in improving the exposition of this paper. We gratefully acknowledge 
support by the UK's Engineering and Physical Sciences Research Council (EPSRC) in 
form of a Postdoctoral Fellowship. 
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3 Flags and lattices 

In this section we give a brief summary of the method developed in |23| to compute local 
normal zeta functions. 

Let G be a IVgroup satisfying Assumption ^ For a fixed prime p, the computation of 
the p-th normal local zeta function of G comes down to an enumeration of those lattices 
in the Z p -Lie algebra (with Lie brackets induced by taking commutators) 

G p := {G/Z{G)®Z{G))® Z Z p 

which are ideals in G p . We call a lattice A C Z" maximal (in its homothety class) if 
p~ 1 A % Z™. The key observation is the following 

Lemma 1 [Lemma 6.1 in JBjj] For each lattice A' C G' p put X(A')/A' = Z(G P /A'). 
Then 

(G, P (s) = ty(s) E \G' p :A'\ d - s \G p :X(A')r 

A'QG' p 

= Cz*(s)C P ((d + d')s-dd') £ \G' p :A'\ d - s \G p :X(A')\- s 



A' 



a'cg; 

maximal 



= :A(p,p s ),say 



Corollary 2 



□ 



Recall that (homothety 4 classes defined by) maximal lattices are in one-to-one correspon- 
dence with vertices of the Bruhat-Tits building A^/ for Sld>(Q P ) (e.g. ^Oh §19). To derive 
an explicit formula for A(p,p~ s ) requires a quantitative understanding of two integer- 
valued functions uu and w' on the vertex set of the simplicial complex A^/. We write 

A{ P ,p- s ) = ^ p <M[A'])-^ '([A']) j ( 12 ) 

[A'] 

where, for a homothety class [A'] of a maximal lattice A' in G' p = Z p we define 

w([A']) := log p (|G p : A'|), 
w'([A']) := w([A'])+log p (\G p :X(A')\). 

In order to describe the dependence of these functions on the lattice A' we will introduce 
some notation. For an integer m £ N>o we set [m] :— {1, . . . , m}. A maximal lattice A' C 
Zp is said to be of type v{A') = (I, rj) if 

/ = {ii, . C [d! - 1], r/ = (r h ,. . . ,r k ), i\ < ■ ■ ■ < i t , (13) 

and ri j £ N>o for j £ {1, . . . , 1} and A' has elementary divisors 

i, ■ ■ ■ , i, p r<i , ■ ■ ■ ,p r *\ , f^\ . . . , P ri i +ri * , . . . 2 ' ■ ■ ■ 'jEbl r ,j 1 (14) 

\ ii h—ii 13—12 d'—ii 



4 Two lattices A, A' C are called homothetic if there is a non-zero constant c S Q p such that 
cA = A'. 
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By slight abuse of notation we may say that a maximal lattice is of type I if it is of 
type (1, 17) for some positive vector 17 and that the homothety class [A'] has type I if 
its maximal element has type I, in which case we write ^([A']) = /. For computations it 
shall be advantageous to write 

A(p,p~ s ) = ^ a i(PjP^ s )j where (15) 

IC[d'-l] 

Aj(p,p' s ) := Yl P dwaA ' ]) - sw ' {lA ' ]) . 
v([A'])=I 

Notice that the lattice's index - and thus iu([A']) - is given by 

\2$ : A'| = p^iei n(d'-i) = p iu([A']) _ ( 16 ) 

We shall explain how the evaluation of w' may be reduced to solving linear congruences. 
The group T = Sl^ (Z p ) acts transitively on the set of maximal lattices of fixed type. If 
we choose a basis for the Z p -module G' p , represent lattices as the row span of d! x d!- 
matrices and denote by T v the stabilizer in V of the lattice generated by the diagonal 
matrix whose entries are given by the vector {HJ, the orbit-stabiliser theorem gives us a 
1 — 1 correspondence 

{maximal lattices of type (I,rj)} < 1 — -> T/T v . (17) 

This correspondence allows us to describe \G P : X(A') \ - and thus u/ ([A']) - for a maximal 
lattice A' in terms of A/(y), the matrix of commutators in a presentation for G as in 

Theorem 6 ['231, §2.2] Let A' correspond to the coset aT^ under where a £ T with 
column vectors a 3 , j = 1, . . . , d! . Then \G p : A"(A')| equals the index of the kernel of the 
following system of linear congruences in G p /G' p : 

Mi G {1, . . . , d'} gM{a l ) = mod {j) v ) % , (18) 

where g = ('g 1 , . . . ,~g d ) £ G p /G' p = Z p and (p v )i denotes the i-th entry of the vector (p v ) 
given in 

A flag of type I in f d _1 (F p ), I C [d' — 1] as in lfHfl) . is a sequence (Vi)i £ i of incident 
vector spaces 

P^'-^Fp) >V il >--->V il > {0} 

with codimf p (T^) = i. A flag is called incomplete (or partial) if I ^ [d' — 1], and complete 
otherwise. The flags of type I form a projective variety J 7 /, whose number of F p -points is 
given by bj(p) € ^[p], a polynomial whose leading term equals p dlm:F ' . These polynomials 
are easily expressed in terms of p-binomial coefficients, but we will not make use of this 
fact here. It is easy to see that for all I C [n — 1] 

b I (p- 1 )=p- dim:F 'b I (p). (19) 

Given v = (J,rj) as above, let f(I,rj,p) = \T/T U \ be the number of maximal lattices 
in Zp of type v. Using l|17|) one proves easily 

Lemma 2 

/(/, r T ,p) = bi{p) pT,in{d'-i)i-dim^_ 



Given a G T and / as in (|13() , let a denote the reduction mod p and define vector spaces 



V t (a i + 1 ,...,a d ') < F d _1 (]F p ), i G /. 

Clearly codim(Vi) = i. We will call the flag (Vi)i £ / of type / the Hag associated to A' if 
v(A') = I and A' corresponds to «r„ under (jl7|l 5 . Given a fixed point x G P d ~ 1 (W p ), 
we call a maximal lattice A' a lift of x if its associated flag contains x as O-dimensional 
member and we shall write x — P([A']). Note that then necessarily d' — 1 G i/([A']). 

We can now explain why we made the assumption that should be smooth and 
contain no lines. In the latter case, (|18|) is equivalent to 

g = mod p^'"\{<i'-i) ri 
p-^iei\{4'-i} r igM(a d ') = modp^'- 1 (20) 

(where the congruence <|20|) is regarded trivial if d! — 1 /) . This follows easily from the ob- 
servation that under this assumption the vectors a 1 , . . . , a d _1 may always be chosen to lie 
outside the Pfaffian hypersurface, i.e. such that v p (det(M(a 1 ))) = for i G {1, . . . , d' — l}. 
In the case d'—l E I we are left to analyse the elementary divisors of the matrix M(a d ). 
But by an easy geometrical argument (cf. Lemma 1, |22J ) one sees that if the Pfaffian 
is smooth this matrix always has a (d — 2) x (d — 2)-unit minor 6 . Thus the challenge to 
compute the weight function w' ( [A'] ) is essentially reduced to the problem of determining 
the p-adic valuation v p (det(M(a d ))) (cf. equation 

4 Proofs 

4.1 Proof of Theorem |U 

Choosing a common denominator for the sum F n (g,X) we write 

/n(<7,X) 



where 



Then 



F n (q,X)=- 



/C[n-1] i<=I j^I 

E ci(q)Y[Xi, say. 

7C[n-ll iel 



JCJCPn-l] 



For a subset / C [n — 1] we define I c :— [n — 1] \ I. Theorem 0] will follow if we can prove 

c/OT 1 ) = <T^) C/C ( g ) VJC[n-l] 
or, equivalently, if c/(g) — J^k a k,iQ k , that 

= 0(;)_fc,7. V0<fc< Q, /C [n-1]. (22) 

5 It is indeed straightforward to show that this is well-defined, i.e. independent of the coset represen- 
tative a. 

6 This may or may not be the case if <Pg is singular (cf. 1221 i. 
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We shall prove l|22|) by showing that au,i enumerates the k-dimensional Schubert cell of 
type I in the complete flag variety ^"[n-i] and that post-multiplication by the longest 
word induces a 1 — 1-correspondence between /c-dimensional cells of type / and (Q) — kj- 
dimensional cells of type I c . 

Firstly recall that the variety of complete flags in F™ has a cell decomposition 

into Schubert cells £l w , labelled by w £ S n , the symmetric group on n letters (e.g. 
Chapter 3). We write w = (w± . . . w n ) if w(i) = tUj. Let us represent a complete flag by an 
n x n-matrix over ¥ q : its r-th member is generated by the first r rows. For example ( |19j. 
p. 134) an element of Q w , w — (365142) G Sq has a unique matrix representative of the 
form 



/ 


* 


* 


1 








\ 




* 


* 





* 


* 


1 




* 


* 





* 


1 







1 






















* 





1 








V 





1 











o / 



Replacing the *'s by independent variables identifies the Schubert cell Q w with affinc 
space over F g of dimension l(w), where I denotes the usual length function, the number of 
inversions of w. The flag variety is now just the disjoint union of these affine spaces fl w . 

The expression (|21f) involves the cardinalities of the 2 n_1 varieties Ti, I C [n — 1]. 
The cell decomposition of J-"r n _i] will allow us to to accommodate all of the Tj in one 
object by identifying them with certain unions of Schubert cells. 

To that end we define the type v{w) of a permutation w to be the smallest subset I of 
[n — 1] such that the natural surjection G/B — > G/Pj of complete flags onto flags of type 
/ is a bijection if restricted to £l w . Alternatively, given w = (wi . . . w n ), set 

u(w) := {i e [n - 1]| w l+1 < wj. 

So for w as in our example above we have v (w) — {2, 3, 5}, the type of the longest word 
wq = (n n — 1 . . . 2 1) equals [n — 1], and the type of the identity element is the empty set. 
We have a bijection of sets 

]J n,M^. (23) 

From Il2.'{[| it follows immediately that 

^ \&w\ = bi(q) and 

^2 Pw\ = ci(q). 

y{w)—I 

As the Schubert cells VL W are identified with some affine Z(w)-space, their cardinalities are 
just powers of q and cikj(q), the fc-th coefficient of the polynomial ci(q), counts the number 
of Schubert cells of type / of dimension fc. Theorem 0] will follow from the following 

Proposition 3 Let wq = (nn — 1 . . . 2 1) 6 S n be the longest word. The bijection w 
wwq induces bijections 

{n w \ v{w) =1}^ {n w \ v{w) = I c }. 
We have l(ww ) = (™) - l(w). 

Proof. This follows easily from the definition of the type of a permutation and a com- 
parison of the Schubert cells Q w and Sl W Wo (e.g. as sets of matrices). □ 
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4.2 Proof of Theorem |3] and Corollary [T] 
4.2.1 The case nsp G (p) = 

First we deal with the case that the Pfaffian hypersurface tyc has no F p -rational points. 
Thus det(M(a)) is a p-adic unit for all a € Z p \ pZ^ (i.e. for all column vectors of 
matrices in Sl d '(Z p )) and 118fl is equivalent to the single congruence 

g = mod p^i= lTi i . 

Hence 

\G p :X{h')\=p d ^U-H (24) 

and 

™'([A']) = Y n(d + d'-i). 

ie*([A']) 

Thus 

A(p,p- S ) = J2 Mp,P~ s ) 

IC[d'-l] 
IC[d'-l] r r >0 



x. 



7C[d'-l] ^ rj>0 



e ^")n r 



= : Y. F d ,(I,p- 1 ,X I )=F d ,(p-\X) 

IC[d'—l] 

Here we used Lemma|21for equality (*) and equation 1|19|) to obtain (**). For 1 < i < d! — 1, 
we made the substitutions 

Xi :— p( d + i )( d '- i )- s ( d + d '- i ) ^ (25) 

Here X/ stands for (JQ)j 6 j, 17 > for rj € N> and f° r Eie/' Theorem and its 
Corollary n follow now from Theorem ^together with Corollary |21 



4.2.2 The case n<p G (p) > 

In this case Fd<(p _1 ,X) fails to represent the generating function A(p,p~ s ), as (|24(l will 
not hold in general. We shall see, however, that the two rational functions agree 'almost 
everywhere' and we will show how to decompose them into summands in a geometrically 
meaningful way to see exactly where and how they differ. As we assume that the Pfaffian 
contains no lines we have (by (|2U[l) 

Ai(p,p~ s ) 

For a point x E P 4 '" 1 ^) and X' 
A(x,p,p~ s ) 

F d/fi (p-\X') 



F d ,(I,p-\Xi) ifd'-l £ I. 
= PQie[d'-2] w e set 



E 



p 



t w([A'])-d-8w'([A']) 



d'-leu([A']) 
P([A'])=x 



1 - Xtf-l 



(26) 
(27) 
(28) 
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The rational function l|27ll might be thought of as the generating function l|12[l with 
summation restricted to the maximal lattices lifting a fixed point x € P d _1 (F P ). It agrees 
with (J2HI if and only if det(M(x)) ^ e F p , i.e. if x $ Wg- 

A(x,p,p- S ) = F d , fi (p-\X') if x ? (29) 

If we write 

A( P ,p~ s ) = J2 A!{p,p- S )+ J2 A(x, P , P ~ s ) 

F d ,(p-\X) = J2 F d ,(I,p-\X I )+( d ') F d , >0 (p-\X'). 

we see that in order to prove Theorem |31 we are left with the challenge to prove 
Proposition 4 Let x € tyc- Then 

A d ,(x,p,p- S )-F d , !0 (p-\X') = F d ,_ 1 (p- 1 ,X0p- (d '- 1) n ^'^'r 1 vv (30) 

where 

Xd'-i •■= p d+d ' -1 T <i+1 (j, n accordance with and 

y ■= pd+d'-2rpd-l 

In particular, the function A d i(x,p,p~ s ) — F d > flip 1 >X') is independent of x. 
Indeed, together with equations (|26|l and 129|) Proposition 0] clearly implies 

A{p,p- S ) = F d ,(p-\X) + (A(p,p- s )-F d ,(p-\X)) 

= F d ,(p-\X) + n«p G (p) (A d ,(x, P ,p- s ) - F^flip-^X')) 

= F d ,(p-\X) + n Vo (p)F d ^ 1 (p-\X')p-^'-^ pY x ~ . (31) 

Proof (of Proposition Let J2 denote the matrix ( ^ ) Locally around any of 
the n<p G (p) points of the Pfaffian mod p, the admissibility conditions l|18|l look like 

g ■ diag ((_° Xl X q\j 2 ,...,J2^ = mod p^U (32) 

g = mod p^j =1 *i 
where x = (xi : • ■ ■ : Xd<) G P d ~ 1 ('Z p /(p rd '- 1 )), x = (0 : 1 : • ■ • : 1) mod p and we have 

«/([A'])= J2 r i (d + <t-i)-2mm{r d ,- 1 ,v p (xi)}. (33) 
ie^([A']) 

Therefore 

A d ,(x :P ,p~ s ) = So^p- 8 )^-!^- 1 ,^) (34) 

say, where 

B a (p,p- S ) := p rfr d ,_ 1 - S (l+d-2mi„{r d ,_ 1 ^ p (x 1 )}) (35) 
»V_i>0 

(x)er d '- 1 (z p /( P ^'-i)) 

x=(0:l:*":l) mod p 
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We see that in the present case the weight function w' ( [A'] ) given in l|33(l depends on more 
than just the lattice's type. To get an explicit expression for the function Bq(p,p~ s ), we 
must find a way to eliminate the term 'min' in the sum (|35|l . In other words, we must 
answer the following question: Given (a, b) G N> , how many of the lifts {x\ : ■ ■ ■ : Xd>) of 
the point (0 : 1 : • ■ • : 1) G P d _1 (F P ) to points mod p a are there with v p (xi) = bl 

Lemma 3 For (a, 6) G N := {(x, y) G N?, | x > y > 1} let 

X(a,b) := {x G F d '- 1 (Z p /{p a ))\ x = (0 : 1 : • • ■ : 1) mod p, v p ( Xl ) = b}. 



Then 

A(a,6) 



p (d'-2){a-l) if fab) € A, 

p(d'-2)(a-l)+a-b^ _ ^ fa fc) £ j\T \ A, 



where A := {(a;, y) E N\x = y}. 

Proof. This is easy to check in an afhne chart. □ 



Thus 



s^p- 8 ) = p( d '- 2 ^ a - i)+ad ~< d -v a + 

(a.b)eA 



p 



(df -2)(a-l)+a-b+ad-s{(d+l)a-2b) 



(a,6)eJV\A 



'-"-'(i^( 1 ^-'- , )t^t)) 

n-fd'-p y(p-x d /_i) 



(1-Y)(l-X d ,_ 1 )' (36) 

where Xd'-i and Y are defined as in the statement of Proposition which now follows 
from routine computations combining the identities (|28(l , (|34|) and l|36(l . □ 



With equation (|31|l we have given an explicit formula for the generating function A(p, p~~ s ) , 
which, by Lemma ^ is tantamount to the local normal zeta function, completing the 
proof of Theorem |3| The functional equation also follows swiftly from (13 1 1) . Theorem 0] 
and Corollary if the Pfaffian hypersurface tyc is absolutely irreducible. Indeed, let V be 
any non-singular, absolutely irreducible projective variety over F p of dimension n. If by,e, 
e > 1, denotes the number of F p e -rational points of V it is a well-known consequence of 
the rationality of the Weil zeta function 

Z v {u) = exp ^2 J 
that there are complex numbers /3 r j, r = 0, . . . , 2n, j = 1, . . . , B r , B r G N, such that 

r=0 j = l 

and that the function 



N> -> N 
e i > fov> 
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has a unique extension to Z (cf [2], Lemma 2). The functional equation of the Weil zeta 
function 

Z v (l/p n u) = ±(p n/2 u)*-Z v (u), 
where \ — Y^i2i(~^TBi, implies the 1 — 1-correspondences 

£-| 1 < 3 < Br \ ^ {fon-rA 1 < t < S 2ll _ r } 

for < j < 2n (cf Q7], p. 213). This gives 

bv-e = P~ en b v , e 

formally 7 . Corollary ^ now follows immediately if we set V — *$g, e = 1, n = d' — 2, 
4.3 Proof of Theorem [5] 

The proof of Theorem would have been presented in Section 14.2.11 had this not inter- 
rupted the proof of Theorem [31 Here d = n and d 1 = n — 1. The essential observation is 
that again the weight function w/([A']) only depends on the lattice's type. It was indeed 
explicitly calculated in [21], Chapter 5.2, as 

w'([A'])= J2 n(2(d'-i) + l). 



This allows us to write 

A{p, P - s ) = Mp,p- s ) 

IC[d'-l] 

= E Y;tt I > T ^p)-p d ^ n{d '~ i)TT ' rmd '~ i)+1) 

IC[d'-X] r/>0 
IC[d'-l] ^ r r >0 

= F d ,(p-\x). 

Here, for 1 < i < d' — 1, we made the substitutions 

Xi ■— p( d + i )( d '- i )j l2 ^ d '~^ +1 

Again rj > stands for r/ 6 N> and ^ for X^e/- The resu lt follows from Theorem 0] 
and Corollary [3 



7 An instance of which we have also seen in 1191 where by e was given as a polynomial in p e 
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Appendix 



Lines on pfaffian hypersurfaces 

Arnaud BEAUVILLE 

The aim of this Appendix is to prove that a general pfaffian hypersurface of degree r > 
2n — 3 in P™ contains no lines (Proposition^). By a simple dimension count (see Corollary 
2 below), it suffices to show that the variety of lines contained in the universal pfaffian 
hypersurface (that is, the hypersurface of degenerate forms in the space of all skew- 
symmetric forms on a given vector space) has the expected dimension. We will deduce 
this from an explicit description of the pencils of degenerate skew-symmetric forms, which 
is the content of the Proposition below. 

We work over an algebraically closed field k. We will need an elementary lemma: 

Lemma 4 Given a pencil of skew- symmetric forms on a n- dimensional vector space, 
there exists a subspace of dimension \^-^-\ which is isotropic for all forms of the pencil. 

Proof. By induction on n, the cases n = and n = 1 being trivial. Let if + tip be our 
pencil; we can assume that (p is degenerate. Let I? be a line contained in the kernel of </?, 
and let D 1 - be its orthogonal with respect to ip. Then <p and i/j induce skew-symmetric 
forms <p and %j) on D^/D; by the induction hypothesis there exists a subspace of dimension 
[^j^] in D I D which is isotropic for (p and ip. The pull-back of this subspace in D has 
dimension \p^\ and is isotropic for (p and ip. □ 

The following result must be well-known, but I have not been able to find a reference: 

Proposition 5 Let V be a vector space of dimension 2r, and (ipt)t^P 1 a pencil of de- 
generate skew- symmetric forms on V. There exists a subspace L £ V of dimension r + 1 
which is isotropic for ip t for all t £ IP 1 . 

Proof. Again we prove the Proposition by induction on r, the case r = 1 being trivial. 
The associated maps $t : V — ► V* form a pencil of singular linear maps. By a classical 
result in linear algebra (see jH], chap. XII, thm. 4), there exist subspaces K £ V and 
L' £ V*, with dim if = dimL' + 1, such that $ t (K) G L' for all t; equivalently, there 
exist subspaces K and L of V, with dim K + dimL = 2r + 1, which are orthogonal for 
each ipt- Replacing (K,L) by (K n L, K + L) we may assume K £ L; the pencil (ipt) 
restricted to L is singular on K, hence induces a pencil (<p~t) on L/K. Put dim .fT = p, 
so that dim(L/K) = 2r + 1 — 2p. By the above lemma there is a subspace of L/K, of 
dimension r + 1 — p, which is isotropic for each (p t . Its pull back in L has dimension r + 1 
and is isotropic for each <p t . □ 

Let us give a few consequences of Proposition |SJ We keep our vector space V of 
dimension 2r; we denote by S r the space of skew-symmetric forms on V, and by X r the 
hypersurface of degenerate forms in P(<S r ). 

Corollary 3 The variety of lines contained in X r is irreducible, of codimension r + 1 in 
the Grassmannian of lines o/P(<S r ). 

Proof. The (r + l)-planes of V are parametrized by a Grassmannian Q of dimension 
r 2 — 1. For such a plane L the space S r< L of forms tp £ S r vanishing on L has dimension 

dim5,, L = dimA 2 V* - dimA 2 L* = r(2r - 1) - r ±±A = 3r ( r Z 1] . 
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Let V be the Grassmannian of lines in P(<S r ) (that is, the variety of pencils of skew- 
symmetric forms). Consider the locus Z G V x Q of pairs (£,L) with £ G 6> r! L. The 
projection Z — > (? is a smooth fib-ration; its fibre above a point L € Q is the Grassmannian 
of lines in P(<Jv.l), which has dimension 2dim5 r .L — 4. Thus Z is smooth, irreducible, of 
dimension r 2 — 1 + 2 dimiSi — 4 = 4r 2 — 3r — 5. 

Let Psing be the subvariety of V consisting of lines contained in X r (that is, the sub- 
variety of singular pencils) . The content of Proposition [5] is that V S mg is the image of 
Z under the projection to V . Thus 'P s i ng is irreducible, of dimension < 4r 2 — 3r — 5, or 
equivalently, since dimT 5 = 2 dim5 r — 4 = 4r 2 — 2r — 4, of codimension > r + 1. On the 
other hand, Psing is defined locally by (r + 1) equations in V, given by the coefficients of 
the polynomial Pi(tp t ) of degree r. The Corollary follows. □ 

Observe that r + 1 is the number of conditions that the requirement to contain a given 
line imposes on a hypersurface of degree r in projective space. In other words, Corollary|3 
says that the hypersurface X r behaves like a general hypersurface of degree r as far as the 
dimension of its variety of lines is concerned. 

Let L be a vector space, of dimension n+ 1, and I = (iij) a (2r x 2r)-skew-symmetric 
matrix of linear forms on L. The hypersurface Xe in F(L) (= P n ) defined by Pf(^) = 
is called a pfaffian hypersurface. It is defined by the equation Pf(^j) = 0, of degree r. 

Corollary 4 If r > In — 3 and £/ie forms £ij are general enough, Xi contains no lines. 

Proof. The matrix (iij) defines a linear map u : L — > S ri which is injective when the 
forms iij are general enough (observe that dimi < dim5 r ). Thus we can identify L to 
its image in S r , and Xg to the hypersurface X r flP(L) in F(L). 

Let G be the Grassmann variety of (n + l)-dimensional vector subspaces of <S, and F 
the variety of lines contained in X r . Consider the incidence variety Z G F x G of pairs 
(£, L) with £ G P(£)- The fibre of the projection Z — > G at a point L e G is the variety of 
lines contained in <Y r n P(i) = ^"f- 

Put N := dimS r . We have dimF = 2N — 4 — (r + 1) by Corollary 1; the projection 
Z — > _F is a fibration of relative dimension (n — 1)(JV — n — 1). This gives dimZ = 
2JV - 4 - (r + 1) + (n - 1)(JV - n - 1), while dimG = (n + l)(iV - n - 1). Thus 

dim Z — dim G = 2n — 3 — r<0, 

hence the general fibre of the projection Z — » G is empty. □ 

Note that '(^j) general enough' means 'for (^y) in a certain Zariski open subset of 
(L*) N \ In particular, suppose that our vector space L comes from a vector space Lq over 
an infinite subfield ko of k; then the matrices (iij) G (Lq) n such that Xt contains no lines 
are Zariski dense in the parameter space (L*) N for r > 2n — 3. 
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